package Offer59

import java.util.*

class Main {

}

/**
 * @author 23737
 * @time 2022.4.25
 * Offer II 数据流的第 K 大数值
 */
fun main(){

}

/**
 * 这道题正好把优先级队列写一下
 */
class KthLargest(val k: Int, nums: IntArray) {
    var qp : PriorityQueue<Int> = PriorityQueue();

    init {
        for(i in nums){
            add(i)
        }
    }

    fun add(`val`: Int): Int {
        qp.offer(`val`)
        if(qp.size > k){
            qp.remove()
        }
        return qp.peek()
    }
}
